The COMICS Tool - Computing Minimal Counterexamples for DTMCs
نویسندگان
چکیده
This paper presents the tool COMICS 1.0, which performs model checking and generates counterexamples for DTMCs. For an input DTMC, COMICS computes an abstract system that carries the model checking information and uses this result to compute a critical subsystem, which induces a counterexample. This abstract subsystem can be refined and concretized hierarchically. The tool comes with a command line version as well as a graphical user interface that allows the user to interactively influence the refinement process of the counterexample.
منابع مشابه
The COMICS Tool - Computing Minimal Counterexamples for Discrete-time Markov Chains
This report presents the tool COMICS 1.0, which performs model checking and generates counterexamples for DTMCs. For an input DTMC, COMICS computes an abstract system that carries the model checking information and uses this result to compute a critical subsystem, which induces a counterexample. This abstract subsystem can be refined and concretized hierarchically. The tool comes with a command...
متن کاملDiPro - A Tool for Probabilistic Counterexample Generation
The computation of counterexamples for probabilistic model checking has been an area of active research over the past years. In spite of the achieved theoretical results in this field, there is no freely available tool that allows for the computation and representation of probabilistic counterexamples. We present an open source tool called DiPro that can be used with the PRISM and MRMC probabil...
متن کاملVerification and Synthesis forParametric Markov Chains
In this thesis we present a new approach for model checking Parametric Markov Chains (PMCs). In PMCs certain transition probabilities are left open by introducing parameters instead of concrete values. Model checking PMCs for unbounded reachability probabilities then yields a rational function as a probability bound for reaching the set of target states. These rational functions can be instanti...
متن کاملHierarchical Counterexamples for Discrete-Time Markov Chains
This paper introduces a novel counterexample generation approach for the verification of discrete-time Markov chains (DTMCs) with two main advantages: (1) We generate abstract counterexamples which can be refined in a hierarchical manner. (2) We aim at minimizing the number of states involved in the counterexamples, and compute a critical subsystem of the DTMC whose paths form a counterexample....
متن کاملComics Stylizations of 3D Scenes Using GPU
We propose a new comics stylization model based on a very efficient depth map generation. It is designed to render large scenes with multiple objects as well as single object in real time through a complete GPU implementation. 3D comics stylizations are generally viewdependent and only use the camera field of view to render the scene. In all cases, the depth of objects is computed according to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012